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Abstract 

We show that we can construct simultaneously all the stable trees as a nested family. More 
precisely, if 1 < a < a' < 2 we prove that hidden inside any a-stable tree we can find a 
version of an a'-stable tree rescaled by an independent Mittag-Leffler type distribution. This 
tree can be explicitly constructed by a pruning procedure of the underlying stable tree or by 
a modification of the fragmentation associated with it. Our proofs are based on a recursive 
construction due to Marchal which is proved to converge almost surely towards a stable tree. 
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Figure 1: a Brownian tree hidden in a stable tree 
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Introduction 



Since the beginning of the early 1990's and the introduction of the Brownian continuum ran- 
dom tree by Aldous [ ], random trees have been the object of an intense research in probability 
theory. Various classes of continuous random trees have been considered to extend the initial 
Brownian tree setup, two important such classes are Levy and fragmentation trees. The Levy 
trees have been introduced by Le Gall and Le Jan [20] to describe the genealogical structure 
of continuous-state branching processes and furnish all the possible scaling limits of Galton- 
Watson trees [12]. The fragmentation trees [16] encode the genealogy of self-similar fragmen- 
tation processes and are the scaling limits of Markov branching trees [ I 5]. The intersection of 
these two classes consists of the stable trees of parameter 

a G (1,2]. 

When a = 2, the 2-stable tree corresponds to Aldous' Brownian CRT, up to a multiplicative 
scaling. For general a G (1,2], the a-stable trees can either be seen as the scaling limits of 
conditioned critical Galton- Watson trees with offspring distribution in the domain of attraction 
of a stable law of index a [ ], or as a 1/a — 1 self-similar fragmentation tree which is invariant 
under uniform re-rooting [ ]. The increasing function a i— )• 1 — 1/a will repeatedly appear 
when dealing with stable trees and we shall use the following notation throughout the paper: 

Q = 1 — 1/a. 

We adopt the convention of Duquesne and Le Gall [12] and denote by Ta the standard a-stable 
tree, which is the one describing the genealogical structure of a continuous-state branching 
process with branching mechanism A i— )• A". Alternatively, for a = 2, it can be defined as the 
scaling limit of a conditioned Galton- Watson tree with offspring distribution r] with mean 1 
and variance cr^ G (0, oo) in the following sense: 

^ > 12, 

yjn n— >cxD cr 

where is a version of the above mentioned Galton- Watson tree conditioned to have n 

vertices. Similarly, for a G (1, 2) and for an offspring distribution r] with mean 1 and such that 
r]{k) Ck~^~°' as k ^ oo, we have that: 

Jd) / a(a-l) 

n" n->oo V'^r(2-a)y 

These convergences hold for the Gromov-Hausdorff topology, as recalled in Section 1. 

The nested family of stable trees. Some connections between different stable and Levy 
trees have already been observed. In [ ], Abraham, Delmas and Voisin present a pruning 
procedure for a large class of Levy trees that leads to other Levy trees. However, when applied 
to stable trees, their procedure gives pruned subtrees that are not stable anymore. In the other 
direction, Bertoin, Le Gall and Le Jan [9] obtain stable trees by folding randomly the branches 
of a Brownian tree. These results are a priori unrelated to the ones presented here. 

It is well-known [1,3, 10] that the Hausdorff dimension of the a-stable tree is almost surely 
1/a, for all a G (1,2]. Thus, in some sense, the stable trees are decreasing in the parameter 
a. The goal of this work is to give a precise geometric statement of the last heuristic and to 
show that all the stable trees can be seen as a single family of (random) nested trees. To do so. 
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rather than considering the standard versions of the stable trees 7^, we will consider randomly 
scaled versions so that it is possible to build on a same probability space a family of nested 
stable trees. More precisely, we let Ta, a > 0, denote a Gamma random variable of parameter 
a, that is with density proportional to x'^~^e~'^l^x>o}^ ^^'^ set 

J (d) .-p so 

This variable has been designed so that if we rescale a stable tree 7^ by a independent variable 
distributed as Ja (that is we multiply the distances in Ta by the factor Ja) then the height 
of a random uniform point in • 7^ has a distribution that does not depend on a, namely a 
Gamma distribution of parameter 2. Our main result is then 

Theorem 1. There exists a process of rescaled nested stable trees (=3^, 1 < a < 2) such that: 

• =■* Ja - Ta, where Ja is independent ofTa, a G (1,2], 

• ^a' C 3'a, for all 1 < a < a' <2. 

The existence of this decreasing process of rescaled stable trees is actually a simple corollary 
of the following proposition, which says that hidden inside any stable tree of parameter a, there 
exists a rescaled version of a stable tree of parameter a' > a (see Fig. 1). 

Proposition 2. Let 1 < a < a' < 2. There exists a closed (random) subtree ^a,a' of the 
a-stable tree Ta, such that 

cr (1) M^' T 

where Ta' is a standard a' -stable tree and Ma,a' is an independent variable distributed as 
(a'/a)"^/"' times a generalized Mittag-Leffler distribution with parameters [a/a', a). 

The definition of generalized Mittag-Leffler distributions is recalled in Section 2.1. Thor- 
ough this work, the boundary case a' = 2, where a (rescaled) Brownian tree is extracted from 
an a-stable tree, deserves a special attention since our constructions and proofs simplify sub- 
stantially in this case. Although not unique, the subtree 1^a,a' of the last proposition can be 
explicitly constructed by a pruning procedure of the tree Ta ■ 

Pruning procedure. Let 1 < a < a' < 2. Conditionally on the stable tree Ta, let Xi,i > 
be i.i.d. random leaves sampled according to its uniform mass measure. Then write tn for the 
subtree spanned by Xq, Xi, X„ in Ta- For d, d' G {0, 2, 3, 4, 5, ...} with d> d' and d > 2, we 
introduce the following probabilities 



Pa,a'd,d' 



if d' = 0, 

from which we construct inductively a sequence of subtrees r„ C tn C 7^ as follows: 

• Ti = ti = [[Xo,Xi]] is the line segment linking Xq to Xi in 7^, 

• at step i > 2, write tj = tj_i U [[Xj, Aj]], where Aj G tj-i and [[Xj, Aj]] is the shortest path 
in ti connecting Xi to U-i- Then let di denote the degree (multiplicity) of Aj in tj_i and 
d'j its degree in Tj-i, with the convention that d[ = if Aj ^ n-i. Finally set (see Fig. 2) 

Ti = ri_i U [[Xi, Aj]] with probability Pa,a'AA^ 
Ti = Tj-i otherwise. 



3 




Figure 2: illustration of the pruning construction. Here d' = 3, d = 4 and the trees and 
tq are in blue. 

The sequence (r„) is clearly increasing in Ta and we denote by Pruna^Q/(7^; (Xj)j>o) the closure 
of this increasing union. 

Notice that when a' = 2 we have Pa,2,d,3 = and thus no branch point of degree larger or 
equal to 4 is created in r„. In other words, (r„) is a sequence a binary trees. In this case, the 
pruning procedure boils down to adding those points Xn+i whose attachment to r„ preserves 
the binary structure of the tree and thus PrunQ,^2('7^; iXi)i>o) can be seen as a deterministic 
function of Ta and of the leaves Xi,i > 0. 

Theorem 3. The statement of Proposition 2 holds with 

Moreover, since a' i— >• Pa,a',d,d' is decreasing, we can couple the realizations of the pruned 
subtrees such that a' S (a, 2] Pruna^Q,/ (7^; (Xj)j>o) is decreasing inside Ta- The pruning 
operation can also be viewed from a fragmentation point of view which sheds new light on the 
construction of 1^a,a'- 

Modification of the stable fragmentation. Fragmentation theory is a mathematical at- 
tempt to modelize the behavior of particles that undergo a splitting process, see [>] for an 
account on this field. Any a-stable tree Ta can be associated with a self-similar fragmentation 
process that describes the masses of the subtrees of Ta above a certain height. In other words, 
an Q-stable tree can be seen as the genealogical tree (in the sense of [IG]) of a pure-jump 
self-similar fragmentation process with index —a, whose dislocation measure Va has been iden- 
tified by Bertoin [6] in the Brownian case a = 2 and by Miermont [ ! J] in the general case 
(see Section 4 for an expression of Va)- All these dislocation measures are conservative, which 
means that the mass is kept at each dislocation. In Section 4 we introduce for 1 < a < a' < 2 
a modification of the dislocation measure Ua by (roughly speaking) keeping randomly some of 
the fragments created by I'a- When a' = 2, this simply consists in keeping only two fragments, 
chosen proportionally to their sizes. In the other cases the procedure is more complex and 
depends on the probabilities Pa,a',d,d' introduced in (1). Obviously, the resulting dislocation 
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measure ya,a' is now dissipative (some mass is lost at each dislocation). It is still possible to 
associate with it a random tree coding its genealogy (see [2(!]) and we have: 

Proposition 4. The tree %a,a' of Proposition 2 can he seen as the genealogical tree of a pure- 
jump self-similar fragmentation of index —a and dislocation measure i'a,a' ■ 

Thus, in addition to being the genealogy of a canonical conservative fragmentation process, 
the stable tree of parameter a' is also, up to a random scaling, the genealogical tree of a 
dissipative fragmentation process with dislocation measure Va^cL' and auto-similarity index — ot 
for all a £ {l,a'). Besides, as such a dissipative fragmentation tree, Tq^q,/ naturally carries 
a Malthusian measure whose total mass is distributed, up to a deterministic scaling, as the 
random variable Mq, appearing in the random scaling in Proposition 2. In Theorem 15 
of Section 4, we reinforce Proposition 4 by showing that this dissipative fragmentation tree 
endowed with its Malthusian measure is distributed as an a'-stable tree with its natural uniform 
mass measure, up to a random scaling depending on M^y- 

Strategy and organization of the paper. The construction of the subtree 1-a,a' presented 
in Proposition 2 relies on a discrete approach. In [21], Marchal introduced a Markov chain 
(Ta(n),n > 1) made of increasing labeled trees which, once re-normalized, converge towards 
the stable tree of parameter a. Let us present quickly this construction: we start with Ta(l), 
the tree with a single edge, then inductively at step n > 2 we associate a weight a — 1 to every 
edges of the tree Ta{n) and a weight d — 1 — a to each vertex with degree d > 3. An edge or a 
vertex of Ta(n) is chosen at random accordingly to these weights and a new edge is attached 
either directly to the vertex or in the "middle" of the chosen edge, see Fig. 3 and Section 1.3 for 
more details. In the case a = 2 this construction is the famous algorithm for growing binary 
trees due to Remy [25]. We prove in Theorem 5 that, once re-normalized, the trees Ta(n) 
converge towards a stable tree 

— ]^ > aTa, 

77," n— >oo 

in the Gromov-Hausdorff sense. This result thus strengthens the convergence in probability 
already obtained in [' ~, Corollary 24]. 

The key observation that triggered this work is that it is possible to identify within Mar- 
chal's construction of the TQ,(n)'s a "sub-Markov chain" of trees Ta^a'i^) C TQ,(n) whose 
growth mechanism is identical to Marchal's algorithm but with parameter a' > a, see Section 
2. The scaling limit of the sequence (Tq, cf/(n), n > 1) then furnishes the tree ^a,a' of Proposi- 
tion 2. 

The paper is organized as follows. The first section contains the background on discrete 
and continuous trees as well as the presentation of Marchal's construction and its almost sure 
convergence towards the stable tree (Theorem 5). We then move in Section 2 to the observation 
that sub-constructions lie inside Marchal's algorithm and deduce Proposition 2 and Theorem 
1. The third section is devoted to the pruning construction of 1^a,a' (Theorem 3). Finally, the 
last section explores the fragmentation approach and its consequences. 

Acknowledgments: this work is partially supported by ANR-08-BLAN-0190 and ANR-08- 
BLAN-0220-01. 
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1 Background on stable trees 



In this section, we present the recursive construction of Marchal and prove (Theorem 5) that it 
converges almost surely, after rescahng, towards a stable tree. Before embarking into that topic, 
we start by introducing some background on trees and the Gromov-Hausdorff and Gromov- 
Hausdorff-Prokhorov distances. 

1.1 Discrete and continuous trees 

Discrete trees. A discrete tree r is a finite connected graph without cycle, considered up to 
graph isomorphisms: it is not embedded in any space and its vertices are unlabeled. If x and 
y are two vertices of a tree r, we denote by [[x, y]] the discrete geodesic in r between x and y. 
If yi, 7/2, ••■) J/fc are (distinct) vertices of r we write 



for the discrete tree spanned by these vertices. The degree of a vertex is the number of edges 
adjacent to it, for instance a leaf is a vertex of degree one. A tree is binary if the degrees of 
its vertices are in {1, 2, 3}. 

A labeled discrete tree r = (r; xq, xi, ...,Xn) is a pair formed by a discrete tree r given with 
an exhaustive enumeration of its leaves. If r is a labeled tree we call the shape of r the tree 
r obtained after forgetting the labeling of the tree. We will systematically use bold letters for 
labeled trees and standard ones for their associated shapes. 

Continuous trees. We briefly recall here some facts on M-trees and refer to [i-l, J ; ] for an 
overview on this topic. An M-tree is a metric space (T, d) such that for every x,y £ T, 

- there is an isometry ipx^y : [0,d{x,y)] — T such that ifx,y{0) = x and ipx,y{d{x,y)) = y 

- for every continuous, injective function c : [0, 1] — )• T with c(0) = x, c(l) = y, one has 



We identify two M-trees when they are isometric, and still use the notation (7~, d) to design 
an isometry class. Note that a discrete tree may be seen as a M-tree by "replacing" its edges 
by segments. Unless specified, it is implicit in this paper that these segments are all of length 
1. We use much of the notation we introduced in the context of discrete trees when it is non 
ambiguously extended to M-trees. In particular if (T, d) is an M-tree and if a, 6 G T we denote 
by [[a, 6]] for the geodesic line between o and h in T. Also Span(T; yi, ■■■,yk) = ^i<i,j<k^yi,yj]i 
still denotes the subtree spanned by yi , . . . , G T. The degree (or multiplicity) of a point 
X G 7" is the number of connected components of 7'\{x}. A leaf is a point of degree 1, a 
branch point has degree larger than or equal to 3, and an M-tree is said to be binary if the 
degrees of its points are in {1,2,3}. 

Gromov-HausdorfF-Prokhorov topology. The reader interested by the Gromov-Hausdorff 
and Gromov-Hausdorff-Prokhorov topologies should consult [10, 14, 23] for details and proofs. 
Let k G {0,1,2,...}. A compact metric space {E,d) is /c-pointed if it is given with k points 
xi, ...,Xfc G E (when A: = this is just a compact metric space). An isometry between two k- 
pointed compact metric spaces is an isometry between the spaces that maps the k distinguished 
points to each other. The set of isometry classes of /c-pointed compact metric spaces is endowed 




l<i,j<k 



c{[0,l]) = ipx,yi[0,d{x,y)]). 
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with the classical (A;-pointed) Gromov-Hausdorff topology, that makes it Polish. This distance 
can be defined as 

),{E',d' , X-^ ) •• • ) Xf^ max d{(j){xi), (p'ix'i)) >, 

^ l<i<k J 

where the infimum is taken over all choices of metric spaces {F, 5) and isometric embeddings 
(p : E ^ F, (p' : E' ^ F, and where dn denotes the Hausdorff distance in F. The class of 
M-trees forms the accumulation points of the class of rescaled discrete trees for the Gromov- 
Hausdorff topology and is thus closed. In the remainder of the paper, we use the notation a ■ E 
for the rescaled metric space {E, ad) for any o > 0. 

The Gromov-Hausdorff topology can be enriched in order to take into account measured 
spaces. A compact metric space {E, d) endowed with a Borel probability measure n is called a 
measured compact metric space. We can extend the Gromov-Hausdorff topology to isometry 
classes (defined in the obvious way) of measured compact metric spaces by putting 

dGHp{{E,d,fi),{E',d',fi')) = m{{du{(l){E),^'{E'))Vdp{^,fi,M} , 

where again (p, (p' are isometrics from E, E' into a common space {F, 5), (p*^, (p'^fJ.' are the push- 
forward of fi, /i' by (p, (p' , and dp is the Prokhorov distance between Borel probability measures 
on F: 

dp(m, m') = inf{e > : m{C) < m [C^) + e for every C <Z F closed} , 

where C"^ = {x G F : infygc" d(x, y) < e} is the e-neighborhood of C. The function dcHP is a 
distance on the set of isometry classes of measured compact metric spaces that makes it Polish. 

Let us give another convenient way to express Gromov-Hausdorff distances. A correspon- 
dence between two fc-pointed compact metric spaces {E,d;xi, ...,Xk) and {E' , d'; x'l, x'f^) is 
a subset TZ of E x E' such that, for every yi G E, there exists at least one point 1/2 £ E' such 
that (1/1,2/2) S and conversely, for every Z2 G E' , there exists at least one point zi £ E such 
that (2:1,^2) G Tl- Also {xi, x'l), {xk, x'f^) G TZ. The distortion of the correspondence TZ is 
defined by 

dis(7^) = sup{\d{xi,yi) - d'{x2,y2)\ ■■ ixi,x2),{yi,y2) £TZ}. 
The Gromov-Hausdorff distance between [E,d;xi, ...,xi^ ) and iE',d'; 

•^i ) •• • ) •^'is) can be ex- 
pressed as half the infimum of the distortions of correspondences between E and E' . A similar 
(but more involved) definition of dcHP via correspondences can be found in [23]. 



1.2 The stable trees 

We now give some additional background on stable trees and refer to [12, 1.3] for a complete 
account. Stable trees are random variables Ta for a G (1, 2] taking values in the set of isometry 
classes of compact M-trees that can be defined in various manners. For example, the tree Ta 
can be defined by its finite-dimensional marginals (see [12, Theorem 3.3.3]) or by its contour 
process. In particular, the 2-stable tree can be identified with \/2 times the Brownian tree Tb 
coded by a standard normalized excursion (e^ : < t < 1). Note also that the Brownian tree 
introduced by Aldous in [ >] is equal to twice Tbt so that we have in distribution 

r2 = V2TBr-- 



r 



V2 ■ 

We mention that contrary to the Brownian tree where all the branch points are of degree 3, in 
the stable case 1 < a < 2, they are of infinite multiplicity ([' '']). 
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Let us precise the definition via scaling limits of Galton- Watson trees and introduce the 
mass measure on Ta- For a G (1,2), consider a (unordered) Galton- Watson tree with offspring 
7] with mean 1 and such that ri{k) ~ Ck~^~°' when k — >• oo. Let denote a version of this 

tree conditioned to have n vertices, and equip it with the uniform probability measure on its 
vertices, which is denoted by fin- Then by Duquesne [11] (recall that a = 1 — 1/a), 

for the Gromov-Hausdorff-Prokhorov topology, where 7^ is a stable tree of index a equipped 
with a probability measure /i^ which can be interpreted as the uniform mass measure on Ta- 
A similar result holds for a = 2. It is well-known [ ] that for all a G (1,2], the measure is 
actually fully supported by the set of leaves of Ta and that it can be measurably constructed 
from Ta- It thus makes sense to speak about an i.i.d. sample n > of leaves according to 
/^Q, conditionally on Ta- We shall repeatedly use the following easy fact: {Xn,n > 0} is dense 
in Ta a.s. 

1.3 Marchal's recursive construction 

Let a G (1,2]. In [21], Marchal proposed a recursive construction to build random finite trees 
that converge in the scaling limit towards the a-stable tree. The construction is in fact a 
Markov chain {Ta{n))n>i with values in the set of labeled trees, such that Ta{n) has n -|- 1 
leaves and is defined as follows: we start with the tree Tq,(1) which is the only tree with one 
edge and two labeled vertices denoted by and Ai. We then build recursively Ta{n + I) 
from Ta{n) by adding a new edge. More precisely, given Ta{n), assign a weight a — 1 to any 
edge of Ta{n) and a weight d — 1 — a to each vertex of degree d > 3 (all other vertices have 
zero weight). The total weight W(Ta{n)) of the tree Ta{n) is easily checked to be 

W{Ta{n)) = na-1, (2) 

and is in particular independent of the shape of the tree. We then choose an edge or a vertex 
of Ta{n) proportionally to its weight: 

• if we picked an edge then we split it into two edges with a middle vertex on which we 
attach a new edge carrying the n + 1th leaf denoted by An+i- 

• if a vertex has been selected then we attach a new edge carrying ^n+i to it. 




Figure 3: illustration of the recursive rules to construct Ta{n + 1) from Ta{n). 



In [21], Marchal exactly computed the distribution of the tree Tain). More precisely, he proved 
by induction on n that if to is a fixed labeled tree with n -|- 1 leaves, then 

Yivi^to Pdegjv) 

nr=i'(i«-i)' 



(Tain) = to) - , 
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with pi = 1, P2 = and Pk = \{o — — 2). ..(a — k + 2)\ for A; > 3. 

From this formula, it is easy to deduce (see [21]) that Ta{n) as the same distribution as the 
labeled tree obtained from the finite n + 1-dimensional marginal of the standard a-stable tree, 
see Theorem 3.3.3 in [12]. We this identification in hands, it is shown in [^7, Corollary 24] that 
there exits a stable tree Ta built on the same probability space that supports Ta{n), n > 1, 
and equipped with its uniform mass measure fj,a, such that 

an°^ n + 1 J n^oo 

for the Gromov-Hausdorff-Prokhorov topology. The goal of the next section is to improve this 
convergence into an almost-sure one. 



1.4 The convergence theorem 

Let Ta be an a-stable tree and conditionally on Ta, let {Xi,i > 0) be a sample of i.i.d. 
leaves distributed according to the mass distribution fj,a on Ta- We consider the finite n + 1th- 
dimensional trees Span(7^; Xq, Xi, ...,Xn) for n > 1. These objects are by definition continuous 
trees but can equivalently be seen as discrete labeled trees 

Tain) = {Ta{n);Xo,Xi, ...,Xn) 

carrying positive lengths (ie) on their edges, see Fig. 4. 
Theorem 5. (i) We have the joint identity in distribution 

{Ta{n),n>l) {Ta{n),n>l). 
(ii) For every k >0, we have in the sense of k-pointed Gromov-Hausdorff distance 
'Ta{n) 



aw- 



■,XQ,xi,...,Xk] — '—^ {Ta;Xo,Xi, ...,Xk). (3) 



(Hi) If fj,n = ^^EILo'^^i denotes the uniform mass measure on the leaves of Ta{n) then we 
have the following almost sure convergence for the Gromov-Hausdorff-Prokhorov topology 

Tain) \ a.s. N 
> {Ta,Ha)- 

Consequently, Ta{n)/an" endowed with the uniform mass measure on its leaves indeed 
converges almost surely for the Gromov-Hausdorff-Prokhorov topology towards an a-stable 
tree endowed with its uniform mass measure. 

Proof. To simplify the notation during the proof we fix a G (1,2] once for all and drop the 
indices a by writing t„ = (t„;xo, ■■■,Xn) instead of Ta{n) = {Ta{n);xo, ...,Xn). To get (i), we 
use the fact discussed at the end of the previous section, and proved by Marchal in [21], that 
Ta(n) = Tn in distribution in terms of labeled trees, for all n > 1. Since for k < n the labeled 
trees and Ta{k) are deduced from resp. Ta{n) by the same deterministic procedure, we 
deduce that {Taik))i<k<n has the same law as {Tk)i<k<n- Since this holds for all n > 1 we 
indeed get (i). 
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Let us turn to the second point and remark first that for every A; > 1 we have the almost 
sure convergence in the sense of pointed Gromov-Hausdorff metric 

(^Span{Ta;{Xi)o<i<n);XQ,Xi, ...,Xk^ ^_^'^> (Ta, Xq, Xi, Xk^ . (4) 

This is easy to obtain and follows from the fact that the sequence of leaves (Xj)j>o is almost 
surely dense in the compact tree Ta- The convergence (3) will be established by comparing 
the labeled tree t„ to its continuous analogue Span(7^; (Xj)o<i<n) obtained by dressing it up 
with edge lengths. More precisely, we recall that the continuous tree Span(7^; (Xi)o<j<n) can 
be seen as the discrete labeled tree where each edge e has been replaced by a Euclidean 

(n) 

segment of length Q , see Fig. 4 below. 



X, X, 




For notation convenience we write 
dgr^ for the graph metric in t„ (with edge lengths 1) 

d^"^ for the metric on the vertices of r„ associated to the edge- lengths (^i"^^). 

(n) 

In particular the two metrics live on the set of vertices of t„. Also, for < < n the d^ 
distance between Xj and Xj in t„ is equal to the distance between Xi and Xj in Ta- Our goal 
is to show that 



sup 

a,b(iTn 



Q;d^"^(a, h) 



-> 0. 



(5) 



Let us first show how to use the last display to complete the proof of the theorem. For 
that we use the definition of Gromov-Hausdorff distance via correspondences. Let 6 de- 
note the metric on Ta and define a correspondence TZn between the trees (T„,n~"dgr^) and 
(Span(7^;Xo, Xn), aS) by declaring that a E Tn and x G Span(7^;Xo, ...,Xn) are in corre- 
spondence if X belongs to an "edge" of the continuous tree that is combinatorially adjacent to 
the associate vertex a in t„. Note that Xi is in correspondence with Xi for all < i < n. The 
distortion of this correspondence is bounded by 

4"^ (a, 6) 



dist(7^^ 



< 



sup 

a,b(iTn 



adl"''(a, h) 



+ 2a sup 4"^. 



Then (5) shows that these distortions vanish as n — ^ oo. We then use (4) to get (3). 

It thus remains to prove (5). Fix e > 0. For any n > 0, we denote by £„ = ^ ^e"^ the total 
length of the tree Span(7^; Xq, Xn) and by |rn| the number of edges of the discrete tree Tn- 
In order to simplify notation we set 



\Tn\ 

r 

'~"n 
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It follows from [13, Theorem 3.3.3] that conditionally on r„ and on £„, the edge lengths 
^i"^ are distributed uniformly on m'^"' subject to the condition X^^i"^ = Cn- In particular, 
conditionally on and on Z^^^, if a and h are two vertices of then the distribution of the 
random variable d^"^(a, b) is given by first dividing uniformly the interval [0, Cn] into |t„| pieces 
and summing the first dgr^(a, 6)-th ones. We can then apply the following lemma to deduce 



^(n) dS^M) 
Xn 



> ed5"^(a,6) 



=4?) (a, 6)), (6) 
(7) 



Xn 



d(?)(a,6). 



Lemma 6. Let e > 0. There exists a constant > such that for alln > 1 and for all L > 0, 
if = Uq < Ui < ... < Un-i < Un = L is a uniform splitting of the interval [0, L] then for any 
< k < n we have 



^ C7fc - ^ > eUk^ < c^ ^ exp(-CeA;), 



^{Uk>e) < c-iexp(-c,-^) . 

Proof. By standard properties of the uniform splitting of the unit interval we have L~^Uk = 
Tk/Tn in distribution where the Tj's are the arrival times of a standard Poisson process. In 
particular for all e > 0, there exists c > such that 

F{\Ti-i\ > ei) < exp(-d) 

for alH > which easily implies the first inequality of the lemma. For the second inequality, 
one has, for all A; > 1, 



< 



n > 



n > 



L 

e(l — e)n 
L 



+ P(r„ < (l-e)n) 



< F{r{e{l-e)nL-'^) <k) +exp{ 



-cn) 



where 'P(a) denotes a Poisson random variable of parameter a > 0. Next, since the function 
a G (0,cxd) I—)- 'P(a) is stochastically increasing, and since, for q £ N, V{qk) is distributed as 
the sum of q independent Poisson random variables of parameter k, one has. 



F {V{eil - e)nL-'^) < k) <¥ {V {[e{l - e)nL~^k-^\ k) < k) <¥<(P{k) < fcjL^Ts^J . 

Putting the pieces together and using F{V{k) < A;) — )• 1/2 as A; — )• oo we get the second 
inequality. □ 

Lemma 7. We have the almost sure convergence 



Xn a.s. 

n—>oo 



-)• a. 
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Proof. It is possible to prove the last lemma by analysing separately the processes (|t„|)„>i 
and {Cn)n>i and prove that |r„| ~ an and £„ ~ n^/" a.s. as n — )• cxd. However we bypass 
these calculations by using a result of [J 7, Section 5.4]: we have 



d''^\xo,xi) a.s. 



> a6iXo,Xi). 



(8) 



Recall that for any i,j > and any n > max(i,j) we have d^^\xi,Xj) = 5{Xi,Xj). Let e > 
and set 



5iXo,Xi) 



dPixo,xi) 



Xn 



>£5iXo,Xi 



Our goal is to show that the probability that An is realized for infinitely many n's is 0, thus 
proving that d'^\xo, xi)/xn almost surely converges towards d{XQ,Xi). Identifying the limit 
with (8) then proves the statement of the lemma. To do this, let f3 £ (0, a) and consider the 
events -B„ = {dgr^(xo,xi) > n^}. By (8) (and the fact that 6{Xq,Xi) > a.s.) we get that 
IP(Ufe>i nn>k Bn) = 1. Hence, 



¥{Anr\Bn i.o), 



where i.o. means "is realized for infinitely many n's". Using (6), we get that P(^n H Bn) is less 
than exp(— Cen^) hence by Borel-Cantelli P(A„ n Bn i.o.) = 0. This completes the proof of 
the lemma. □ 

Coming back to the proof of Theorem 5 (ii), for any n > 1, conditionally on Tn and on Cn, 
let us evaluate the probability that two vertices a,b G Tn are such that 



Xn 



>e(DiamVl) + VXn^ ( 



where Diam is the diameter of Ta, that is the maximal distance between any pair of points in 
Tq. Remark that Diam bounds from above all the quantities d^^\a, b). We then split the cases 
according to the graph distance between a and b: 

• if dgr^(a, b) > ,yxn then the conditional probability of (*) is bounded by ex\){—Ce^yXn) 
by (6), 

• if dgr^(a, b) < ^/Xn then the conditional probability of (*) is bounded by cj^ exp(— Ce-^/Xn) 

by (7). 

Noticing that there are deterministically less than 2n vertices in we deduce that condi- 
tionally on Tn and £„, the probability that (*) holds for two vertices a,b G Tn is less than 
c~^'i'n? exp(— Cey'Xn)- We then use Borel-Cantelli's lemma together with Lemma 7 to get that 



sup 

a,b£T„ 



4?^(a,6) _^M 

Xn 



0. 



Finally we use Lemma 7 again to replace Xn by an" in the last display and get (5). 

The last point of the theorem is obtained in the same spirit. Since conditionally on Ta the 
XiS are i.i.d. according to fia it follows that ^i"^ = Y17=o^Xi empirical measure 

associated to i^a and then 
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in the Gromov-Hausdorff Prokhorov sense. Futhermore, since Span(7^; Xq, X„) is a subtree 
of Ta that converges in the Gromov-Hausdorff sense towards Ta the last display holds with 
{Ta,^J^a^) replaced by (Span(7^; Xq, /Iq"^). Recall now that Span(7^; Xq, X„) can be 

In) 

seen as the tree t„ where each edge has been replaced by a Euclidean segment of length ■ 
This identification transports the measure //i"^ onto the discrete atomic measure Thus it 
suffices to prove that 

dcHP I I T„, 1 , (r„,dy'^/in) 1 > 0. 



an" 



But this again follows from (5). Indeed, the obvious correspondence IZ = {{x,x) : x G r„} 

d'"' (n) 

between (r„, and (T„,d^ ) has a vanishing distortion as n — >• oo by (5). This means 
(see [10]) that for any e > and for all n large enough we can isometrically embed these two 
trees into a common metric space (-F„,(5„) such that two elements in correspondence (that is 
the same vertex of Tn in the two embeddings of the trees) are at (^n-distance less than e from 
each other. The image measures and v'^ of by these embeddings then obviously satisfy 
^n{C) < f^(C^) and f^(C') < VniC^) for all Borel C C Fn- This suffices to prove the claim 
and to finish the proof of the theorem. □ 



2 The discrete approach 

This section is mainly devoted to the construction of the a'-stable subtrees 1^a,a' of Ta, for 
a' > a, as stated in Proposition 2, and then to the proof of Theorem 1. In order to establish 
the key couplings of Marchal's constructions that will be used for the proofs, we introduce once 
and for all a sequence Ui,i > 2 of i.i.d. random variables uniformly distributed on (0, 1) that 
are independent of all other variables introduced so far and later on. 

2.1 Coupling different Marchal's constructions 

Fix a G (1, 2). We will couple Marchal's constructions for different values of a' G {a, 2] in such 
a way that the a'-constructions are nested "sub-constructions" of the a-one. To see this, fix 
a' G (a, 2] and recall the definition of the probabilities Pa,a',d,d' in (l), as well as the definition 
of Marchal's Markov chain (TQ,(n), n > 1) in Section 1.3. The idea is to enrich the construction 
of this Markov chain with two colors, blue and red, such that the only edge and the two leaves 
of T„(l) are blue and the colors evolve recursively according to the following rules, see Fig. 5. 
At step i > 2: 

- if an edge of color C G {red,blue} is selected, then we split this edge into two C edges 
divided by a C vertex and attach a C edge- leaf to it; 

- if a vertex is selected, then the new edge-leaf attached on it is blue if 

and red otherwise, where di is the degree of the vertex in the full tree Taii — 1) and d'^ is 
its degree in the blue subtree of Ta{i — 1), with the convention that = if this vertex 
is red. 

We denote by Q,/(n) the subtree of Ta{n) spanned by the blue edges and leaves. Remark 
that when a' = 2, the coloring rules are particularly simple (and deterministic): each edge-leaf 
attached on a red edge or on a vertex (blue or red) is red, whereas an edge-leaf attached on a 
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3 4 3 4 3 4 




Figure 5: illustration of the construction of the blue tree. 



blue edge is blue. In this case the blue subtree is therefore binary. Remark also that the function 
OL G (a, 2] I—)- Pa,a',d,d' IS decreasing, hence for every n > 1 the function a' G (a, 2] i— )■ Ta^a'in) 
is decreasing for the inclusion inside Ta{n). 

The labeling of Ta,a'{n-) is given by sorting the leaves of Ta^a'in) according to their labels 
in Ta{n). Also, we let 

La,a' (^) = number of leaves of (n) minus 1 

and L~^^,{n) = infjfc > 1 : La.a'{k) = n} its inverse. Here is the main observation: 

Lemma 8. The subchain Tq, „/(.) evolves as a time-changed MarchaVs construction with pa- 
rameter a' . More precisely, we have the following identity in distribution 

Futhermore, (T„_q/(L~^, (n)))„>i is independent of {La^a'{^))n>i ■ 

Proof. We examine the transition probabilities of the chain (Ta(n), TQ,,Q'(n))n>i- Recall that 
in Marchal's construction, a weight a — 1 is assigned to each edge and a weight ti — 1 — q to 
each vertex of degree d > 2>. Without changing the dynamic, we multiply all these weights 
by (a' — l)/(a — 1), so that each edge has now a weight a' — 1 and each vertex a weight 
{d — 1 — a)(a' — l)/(a — 1). By (2), the total weight of the tree TQ,(n) is now 

— a' -I 

W{T^{n)) = -{na-l). 

a — 1 

Hence, the new edge- leaf added to Taiji) to get Tain + 1) is blue if it has been 

- grafted on an edge of q/ (n), which occurs with probability {a' — 1) /W (T^ ct{n)) for each 
edge of TQ,^Q,/(n) 

- or grafted on a vertex of and then colored in blue, which occurs with probability 

{d-l- a){a' - l)(a - 1)^^ x _ d' - I - a' 

W(T,(n)) " W(T„(n)) 

when d' is the degree of the vertex in T^^ Q,/(n) and d its full degree in Ta(n). 

Observe that these probabilities are proportional to the weights assigned in Marchal's con- 
struction with parameter a' . Consequently their sum, which is the total probability that the 
added edge-leaf is blue, is equal to 

La,a>{fl)oi — 1 

W{Ta{n)) ' 

where we recall that Lq,^q,/ (n)-|-l is the number of leaves of TQ,^a/(n). Moreover, conditionally on 
the fact that the added edge-leaf is blue, it is grafted on an edge or vertex of Ta,a' {"n) with the 



14 



dynamic of Marchal's algorithm with parameter a'. In other words, the transition probabihties 
of the chain (Ta(n), TQ,_Q,/(n))„>i can be described as follows. First, Lq, ^/(n), n > 1 is a Markov 
chain with transition probabilities 



[La,a'in+l) = La^a'in) + 1 \ J^n) = 1 - IP (L^.o' (n + 1) = Lq.^^' ("-) I -^n) 



(9) 



where denotes the sigma-field generated by (Tq,(A;), „/(/;;), k < n). Second, conditionally 
on La^a'{n- + 1) = La^a'i'iT') + 1) the transition probabilities on (^/(n) are those of Marchal's 
construction with parameter a', whereas conditionally on La^a'in+1) = La^^'in), the transition 
on the red component Ta{n)\Ta,a'{n') follows the appropriate conditional distribution. The 
statements of the lemma follow from these considerations. □ 

The chain L^^a' can easily be studied using (9). Let us introduce its limit distribution 
(after re-normalization). A generalized Mittag-Lejfler random variable of parameters {/3,9) 
with /3 E (0, 1) and 9 > —f3 is a random variable denoted by ML^ g which is characterized by 
its positive moments 



E 



ML^ 



r(. + i)W/3 + p + i) ^^^^ 



T{9/(3 + l)T{9 + p(3 + l) 



This random variable is actually a biased version of a power of a stable distribution of index 
/3, see [24, Section 3] for background. For later use, remark that ifO<a<6<l and if 
MLa^a, MLft^fe and ML^/^j ^ are independent generalized Mittag-Leffler with parameters (a, a), 
{b,b) and {a/b,a) respectively, then we have the following identity in distribution 

MLa,a={MK/b,aY -MU^b, (11) 

this can be easily checked using moments (10). 

Lemma 9. There exists a generalized Mittag-Lejfler r.v. ML^/^/ ,5 such that 



La,a'{n) a.s. , 
a /a' ^ ^ J-ViL^/^/^. 



Proof. It is possible to analyse the chain (-^^Q,a'(?^))n>i "by hand" using the transition proba- 
bilities (9). However we bypass any calculation by using a connection with Pitman's Chinese 
restaurant process, see [24, Section 3]. Indeed, it is straightforward to check from (9) that the 
sequence {La^a'i'n -|- 1) — l,n > 1) is distributed as the sequence of the number of tables in a 
(a/a', Q;)-Chinese restaurant process, see [ , Section 3.2.3]. The result then follows from [24, 
Theorem 3.8]. □ 



2.2 Proofs of Proposition 2 and Theorem 1 

Let 1 < a < a' < 2 and consider an a-stable tree Ta and its uniform mass measure //q,. By 
Theorem 5, there exists a version of Marchal's Markov chain (TQ,(n),n > 1) such that 

^ (r.,/z«), (12) 

\ an" n + 1 J n->oo 

in the Gromov-Hausdorff-Prokhorov sense. We will use the blue subchain (TQ, „/(n),n > 1) 
constructed from (TQ,(n),n > 1) in the previous section to build the closed subtree %a,a' of 
Proposition 2. 
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Proof of Proposition 2. Recall Lemma 8 and note from Lemma 9 that La^^i (n) — )• oo a.s. as 
n — )• oo. Then apply Theorem 5 to obtain the almost sure convergence 

Ta^a'ij^) a.s. /_ 
— > Ol la', 

in the Gromov-Hausdorff sense, where Ta' denotes a stable tree of index a' (which is not 
independent of 7^!). Furthermore, still by Lemma 8, the tree Ta' is independent of the sequence 
{La,a'{n),n > 1), hence also of its limit after rescaling. Hence 

(n) _ Ta,a'in) fLa,a'{n) 
an^ ~ aLa,a'{nf ^ \ n"/"' 

> —0^^a/a',a:)°' Ta' =■ '^a,a', 
n— >oo Ct 

where MLa/a',a denotes the Mittag-Leffler random variable of Lemma 9, which is independent 
of Ta'- The variable q,/ of Proposition 2 is thus equal to {a' / ay^^'MLa/a' ,a the tree 
1a,a' can be realized as a closed subtree of 7^. □ 

In the constructions of Ta{n) and Ta,a'in), the two leaves Aq and Ai are kept in both 
trees and provide in the limit, by Theorem 5, two independent uniform points in Ta and in 
More precisely, for f3 £ (1, 2] we denote by the height between two uniform points in 
a /3-stable tree. We also write Hn the distance between Aq and Ai in Ta{n). Then we have 
by Theorem 5 

Hn a.s. J. 

— - > ala- 

The distance Hn is also the distance between Aq and Ai in Tq, q,/(?7-). Hence, by Lemmas 8 
and 9, combined with Theorem 5, 

Hn Hn f La,a' {n) \ " a.s. / , /^^-^ no' 

La,a'{n) V n"/'^ J n-^oo ' ' ^ 

where, in the limit, the Mittag-Leffler random variable and la' are independent. Thus if for 

a < a' £ (1, 2] we set 

Qa^a' == — 0^^a/a',a) ) 

we can easily check that for a < 6 < c G (1, 2], we have Qa^c = Qa^b ■ Qft-s-c in distribution 
where the two last variables are independent. Hence, Q can be interpreted as a transition 
kernel. Furthermore the random height in the stable trees form an invariant family for Q in 
the sense that 

la — Qa-^a' ' ^a' (-'■^) 

with the two variables on the right-hand side independent. This could have been proved 
directly using moments and using the fact (see e.g. [22]) that ala is distributed as MLa,a for 
all a G (1,2]. Hence (13) reduces to (11). 

We now aim at a backward analog of (13). As in Theorem 1, let Ja be distributed as the 
power of a Gamma distribution, namely a(ri+Q)" for a E (1,2]. In particular the positive 
moments of Ja are given by 
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These variables have been designed to satisfy the "dual" relations of (13), namely, for 1 < a < 
a' < 2, one can check using moments that the following identity in distribution holds 

Ja ' Qa^a' — Ja' ^ (■^'^) 

when the two first random variables are independent. 

Proof of Theorem 1. Let ^ be a stable tree Ta that has been rescaled by an independent copy 
of Ja, that is = Ja 'Ta- For a' G (a, 2], using Proposition 2, we can find inside Ta a subtree 
1a,a' which is distributed as an a'-stable tree rescaled by an independent factor distributed as 
Qa^a'- Hence, after rescaling by Ja this provides a subtree of £^a which is distributed as 

J n T 1 T ^ 

^a ^a-^a' 'a' ^a' 'a' '^a' , 

since Qa^a' and J a are independent. Iterating, we obtain for all finite increasing sequences 
!<«!<...< an <2a sequence of nested trees =3^,^ C ... C ^a^- Using Kolmogorov's 
extension theorem we can thus construct a process [^a)i<a<2 of nested rescaled stable trees. 

□ 



Still using moments, note that 

•Ja^a — J- 2, 

when la and Ja are independent. This implies that the distance between two independent 
uniform points in ^ has a Gamma distribution of parameter 2 (that is with density xe~^ on 
(0, oo)) for all a G (1,2]. For the nested sequence of trees {^a)i<a<2, it is then possible to 
couple the choice of the two uniform independent points so that their distance is the same in 
all trees ^a- 



2.3 Zero measure 

Proposition 10. For all a' G (a, 2], 

IJ'a{'^a,a') = a.S. 

Proof. We will use that {Ta, fJ-a) is obtained from a Marchal's Markov chain Tq, via (12), jointly 
with the fact that 1-a,a' is the scaling limit of the subchain Ta^a'- Since, by Lemma 9, the 
number of leaves of Ta,a' (n) is proportional to n"/"' ^ n, it should be intuitively clear that 
^a a' has zero mass inside Ta- We sketch here a more rigorous argument. Let 7 denote the 
expectation of the /i^-mass of Ta,a'' 

7 = E [fla{'^a,a')] , 

our goal being to show that 7 = 0. For that purpose we use the self-similarity of Marchal's 
construction. Indeed, if we stop this construction after one step, we obtain the tree Tq(2) 
made of a "Y" with three leaves Aq, Ai and A2 joined by a branch point denoted by 62- In the 
future evolution of the process, the three edges cq = {^2, ^o}> ei = {^2, Ai} and 62 = {132, A2} 
will give rise in the scaling limit to three copies of rescaled stable trees denotes by tq, ri and T2- 
Similarly, the edges that will later be grafted on B2 will also give rise to a countable collection 
of continuous trees rs, r4, ... such that the tree Ta is made of the glueing of all the r^'s by one 
vertex. It is clear from Marchal's construction, and (12), that the measured trees {Ti,fia,i), 
i > 0, where Ha,i denotes the restriction of the measure fia to Tj, satisfy 

"^i — l^a{'^i^~ Ta \ — l^a{Ti)l^^a i 
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where the measured trees {Ta \ Ha^),i > are i.i.d. copies of {Ta,lJ'a), that are moreover 
independent of the masses ^ia{Ti),i > 0. 

Let us now examine the evolution of the "blue" subprocess Tq, inside each of these trees. 
First, is it plain that the construction of Ta,a' restricted to each offspring subtree of the three 
initial edges cq, ei and 62 follows exactly the rules of a subchain of parameters a, a' inside this 
subtree. This gives in the limit a subtree ti C r,,, for i G {0, 1, 2} that satisfies 
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(15) 



For i > 3, the situation is almost the same, provided that the first edge grafted on B2 that will 
give rise to r, is blue. If this is the case then the blue subprocess "enters" this part of the tree 
and provides in the limit a subtree U C Tj satisfying (15). If this is not the case, that is, the 
ancestral edge creating is red, then the blue subprocess does not enter this part of the tree 
and we set tj = 0. The subtree Tq, q,/ is thus made of the union of the ti,i > and we have 



7 = 7E 



^/x„(ri)l{t^-^i. 



j>0 



(16) 



To conclude, note that P(3i : ti 
ancestral edges are blue is 



n 

d>3 



0) = 1. Indeed, the probability that for all rj,i > 3 the 
(d - 1 - a'){a-l) 



{d-l- a)(a' - 1) 



0, 



since a' > a. Together with the fact that X]i>o f^a{Ti) = 1 a-s., this implies that the expectation 
in (16) is strictly less than 1. Hence 7 = 0. □ 



3 Pruning of discrete and continuous trees 

The goal of this section is to present a "geometric" way of retrieving T^y (n) from the labeled 
tree Ta{n). Although equivalent to the iterative construction of Ta,a'{n) this new procedure, 
called "pruning operation" is well-suited to pass to the continuous limit and yields Theorem 3. 

3.1 Pruning 

Let 1 < a < a' < 2. We recall and extend the the pruning procedure of stable trees described 
in the Introduction to the context of continuous or discrete trees. This procedure depends on 
the probabilities Pa,a',d,d' and uses the sequence of uniform random variables (C/i) j>2 introduced 
in Section 1.3. Let {t; xq, xi, X2, ■■■■,Xn) be a discrete or continuous tree given with an ordered 
subset of distinct leaves. We remove randomly some edges in this labeled tree so as to obtain a 
subtree of t (given with an ordered subset of its leaves) that we denote by Prunc^^K^; ^o, ■■■■,Xn) 
and which is constructed recursively as follows: 

• the tree PruuQ ^/(t; j;0) ^^i) is [[xo,a;i]], the tree spanned by xq and xi in t\ 

• for i > 2, consider two trees: ti_i, the tree spanned by XQ,...,Xi-i in i, and rj_i = 
PrunQ,^Q/(t; xo, ...,Xj_i). In t, the vertex Xj is attached to tj_i via the point Aj, that is 

ti_in [[xi,A,]] = {Ai}. 
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Let then di denote the degree of Aj in U-i and d'j its degree in n-i with the usual 
convention that = if Aj ^ Tj_i. See Fig. 2. We then set: 

Prunc,^„/(t; xq, Xi) = n^i U [[xj, Aj]] if C/j < Pa,a',d„d[, 
Prunct^Q,'(t; xq, Xj) = rj_i otherwise. 

Note that PrunQ^Q,/(t; xq, x^) is a function of (t; xq, x„) and of the random variables 
{Ui)i>2- This tree can be given with an ordered sequence of leaves, which is the subsequence 
of elements of {xq, xi, x^} that end-up in PrunQ Q,/(t; xq, x„) and following our principles 
we denote this labeled tree by PrunQ_Q/(t; xq, ...,Xn)- To stick with the color coding that we 
defined in Section 2.1 we think of the pruned subtree as a blue subtree of t whose complement 
in in is red. In particular a leaf Xj is blue if it belongs to the pruned subtree. All these 
constructions are coupled via the U-s in such a way that 

Prun„^a/(t;xo, ...,x„_i) C PrunQ,_Q,'(t; xq, x„), Vn > 1, 

and for every a the map a' G (ct,2] t-^ PruuQ, ^/(t; xq, x„) is decreasing for the inclusion in 
t. Thus, when t is a continuous tree and infinite sequence of (distinct) leaves 

in t, we can define 

PrunQ,,Q,/(t; (xi)j>o) = [J PrunQ,,«/(t; Xq, . .. , Xji ) . 

n>l 

Note also that when a' = 2, since Pa,24,3 = 0, the tree PruUo, Q,/(t; xq, •••,x„) is binary for all 
n > 1. In this case, the pruning procedure is deterministic (it does not depend on the C/j's): 
the leaves Xj are just added one by one provided that the tree remains binary. Notice also that 
the pruning constructions are coupled with the chain Tq^q,' via the C/j's. 

Now, recall that Ta{n) is a discrete tree with n + 1 ordered leaves ^n- The pruning 

has been defined such that the blue subtree Ta,a'{n) can also be seen as PrunQ^cf/(Ta(n)): 

Proposition 11. For all 1 < a < a' < 2 and for every n > 1, we have 

Prun«^„/(Ta(n)) = T„^„/(n). 
Proof. This is easy to prove by induction on n and is safely left to the reader. □ 

3.2 Proof of Theorem 3 

We start with a continuity property of the application Prun(.) with respect to the leaves. It 
applies both in the discrete and continuous settings and will be useful to prove Theorem 3. 

Proposition 12. Let {t;xQ, ...,x„) be a discrete or continuous tree given with a subset ofn + 1 
leaves. Then for any A; G {0, 1, n} we have 

^(Pruna^Q,/(t; Xq, Xn), Pruna^Q/(t; xo, Xfc)) < inf {xq, x^ is an e-net in {t, &)} , 

where S! denotes either the graph distance if t is discrete or its metric ift is a continuous tree. 

Proof. Let < A; < n. By the monotonicity of the pruning operation, the pruned tree 
PruUo, Q,'(t; xo, x„) can be obtained from Prune Q,/(t; xq, Xfc) by grafting on each of its 
vertices some trees. The maximal height of these grafted trees is thus equal to the (Hausdorff ) 
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distance between Pruna,o'(t; xq, ■■■,Xk) and Prunia^a'it', xq, We just have to remark that 

none of the points xq, Xfc belong to the grafted trees that is 

{xo, ...,Xfc} n (Prun„,a/(t;xo, ...,Xn)\Pruno,,Q,/(t;xo, ...,Xfe)) = 0. 

The statement of the proposition follows. □ 

Proof of Theorem 3. Starting with an a-stable tree Ta and a sample (Xj, i > 0) of i.i.d. random 
leaves with distribution /Xq (given Ta), we consider the chain Tq, such that (12) holds, as well 
as its blue subchain Ta,a'- We have already established (see the proof of Proposition 2) that 
once re-normalized by an" the blue tree Ta Q,/(n) converges almost surely towards Ta,a' C Ta- 
By Proposition 11 we just have to show that Prune (^/(Tq,(?7-)) converges after renormalization 
towards PrunQ,^Q,/(7^; (Xj)j>o). For this, we will use that for every k >0 (see Theorem 5 (ii)) 

(^^■Ao,Au...,Ak) {ra;Xo,...,Xk), (17) 

in the k + 1-pointed Gromov-Hausdorff topology. Let e > 0. Almost surely, since the Xi's 
form a dense subset of Ta, which is compact, we can find a (random) < k < oo such 
that {Xq, Xk} is an e-net in Ta- In particular, we eventually have that {Aq, Ak} is a 
[2a£:n"J-net in Ta{n). Applying Proposition 12 twice we get that for n large enough, 

6{Fruna,a'{Ta;{Xi)i>o),FrunayiTa;Xo,...,Xk)) < e, 
-^dgAPTuna.a'{Ta{n)),Pvuna^a'{Ta{n);AQ,...,Ak)) < 2e, 

where b is the metric in Ta- Hence the proof will be completed when we will have shown that 
for every fixed /cq ^ 0, 

^-=;Pruna,a'(ra(n); Ao, Afco) > Prun„ „/(7;^; Xq, X^J, (18) 

an" n-s>oo 

in the Gromov-Hausdorff sense as n — )• oo. To see this, we will obviously use (17). Let us 
however emphasize here that the convergence (17) in the k + 1-pointed Gromov-Hausdorff 
sense does not imply the convergence of the pruned subtrees in general. Counter-examples can 
easily be set up when some of the marked points in the limiting tree are not leaves. However, 
here, the Xj's are distinguished leaves of Ta, therefore the discrete labeled trees obtained by 
removing vertices of degree 2 (and glueing the adjacent edges) in Span(rQ,(n); Aq, A^^), n > 
ko and forgetting lengths on the edges of Span{Ta', Xq, X^q) are all identical. From this 
and the definition of the pruning procedure (with, for reminder, the same sequence of uniform 
random variables Ui,i > 2 in all cases), we get that the discrete labeled trees obtained by 
removing vertices of degree 2 in Prun^ Q,/(rQ,(n); Aq, ^^g) for n large enough and forgetting 
lengths on the edges of PrunQ,_Q,/(7^; Xq, ...,Xfc(,) are all identical. Re-incorporating distances, 
the conclusion follows from the convergence of Span(TQ(n); vIq) •■•) ^fco)) after normalization, 
towards Span(7^;Xo, ...,Xfc(,), which is a consequence of (17), see e.g. Lemma 14 in [15]. □ 

With the notation of the proof of Proposition 2 we have thus proved that 

PTUna,a' (Ta; {Xi)i>o) = 1a,a' = • Ta' ■ 

With a slight abuse of notation, we also denote by fia' the uniform mass measure on the tree 
Pmna^a'iTa] {Xi)i>Q). Let then Bj,i > be the indices of the leaves that are kept in the 
pruning procedure applied to [Ta] (Xi)i>o)- By the above proof, these indices also correspond 
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to the indices of the leaves Ai,i > that end-up being blue in the construction of from 
Tq,. We then claim that conditionally on FrunayiTa, {Xi)i>o), 

the leaves XBi,i > are i.i.d. according to fia'- 

In words, the blue leaves of the pruning procedure form an i.i.d. sequence of leaves distributed 
according to the uniform mass measure on the remaining pruned subtree. Although this is a 
purely continuous setup statement we give a proof relying on a discrete argument. Indeed, it 
follows from the preceding proof that for every A; > 

in the k + 1-pointed Gromov-Hausdorff sense. However, since Ta,a' has the same distribution 
has a Marchal chain of parameter a' time-changed by an independent increasing process, we 
deduce from Theorem 5 (ii) that Xbq, Xb,. are i.i.d. according to ^a' conditionally on 
• Ta' as demanded. 



4 A fragmentation point of view 

In this section, we exploit the pruning operation of the last section in order to give another point 
of view on the construction of ^a,a' which is based on the fragmentation properties of the stable 
tree. Indeed, it is by now standard that the stable tree can be constructed from a certain self- 
similar fragmentation process whose conservative dislocation measure is explicitly known. We 
will show that we can trim this fragmentation process by throwing certain fragments away and 
such that the genealogy of the resulting dissipative fragmentation process is coded by the tree 
'^a,a'- This, finally, gives another interpretation of the random scaling appearing in Proposition 
2 as the limit of the Malthusian martingale associated to the dissipative fragmentation. 



4.1 Fragmentation of the stable tree 

General self-similar fragmentation processes. This paragraph is deliberately brief and 
we refer to Bertoin [5, 6, 7] for a detailed and rigorous introduction to the theory of self-similar 
fragmentations. Let a € M and i/ he a sigma-finite measure on the set of decreasing sequences 

5 = < s = (si, S2, ...) : si > S2 > ■■■ > and Sj < 1 > 
I i>i ) 

(endowed with the topology of pointwise convergence), such that 

z^(l,0, ...) = and J {1 - si)u{ds) < oo. 

Such measure is called a conservative dislocation measure when Sj < 1) = and a 

dissipative dislocation measure otherwise. 

A pure-jump self-similar fragmentation process F with index of self-similarity a and dis- 
location measure i/ is a 5-valued cadlag Markov process modelizing the evolution of a system 
of splitting masses. The sequence F{t) represents the masses present at time t, ranked in the 
decreasing order. When v is finite the dynamic of the process is easy to describe: 

(i) different masses present at a given time evolve independently 
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(ii) each mass m splits after a random time with an exponential distribution of parameter 
mf^viS) to give sub-masses mSi,mS2, ■■■ where (/Si, ^2, ...) G 5 is distributed according 
to v/v{S), independently of the splitting time. 

When u is infinite, the splitting times are dense in M+ and the description of the process is 
more tricky. Informally, the item (i) is still valid, whereas the second item is replaced by the 
more general fact that a mass m splits in masses ms, s G 5 at rate m"i/(ds). 

In all cases, this can be made rigorous by using Poisson point processes (see [ I , o] for 
details). We start with the description of homogeneous fragmentations, the fragmentations 
with an index of self-similarity equal to 0. Let {S{t), k(t))t>o be a Poisson point process with 
intensity measure v ® where # denotes the counting measure on N. Then it is possible to 
build a pure-jump cadlag 5-valued process H such that H(Q) = (1,0, ...) and H jumps only 
when an atom {S{t),k{t)) of the Poisson point process occurs: H{t) is then obtained from 
H{t—) by keeping all elements of the sequence H{t—) but ///j(j)(t— ) which is replaced by the 
sequence of masses Hf^(^i^{t—)Si{t),i > 1, that is 

H{t) = i {H,{t-),Hk^t){t-)Si{t),i,j > 1, j / k{t)}, 

where the symbol ^ means that we have ranked the terms in the decreasing order. This 
defines a fragmentation process H with parameters (0, v), and all (0, i/)-fragmentations can be 
constructed similarly from a Poisson point process. 

Next, from a homogeneous fragmentation H with dislocation measure u and any a E M, 
one can construct a fragmentation F with parameters (a, z^) by using a family of suitable time- 
changes. And vice-versa, any (a, z/)-fragmentation can be turned into a homogeneous one with 
same dislocation measure by suitable time-changes. We do not specify these time-changes 
here, as it requires some additional technical material, but refer to [(>] for details. Let us 
just mention that the time-changes only depend on the past evolution of the masses. They 
modify the splitting times of the masses but neither change the masses themselves, nor the 
genealogical relations between them. It turns out that for all f > and all i G N, there exists 
a pair (s,j) G [0,oo) x N such that Fi{t) = Hj{s), and vice-versa. 

Fragmentation trees. A rooted continuous tree is a pair consisting of a continuous tree and 
one of its points, this distinguished point being called the root. To simplify notation we write 
ht(.) for the distance to the root in a rooted tree. 

In [ ] it is proved that when a < and v is conservative, if F is an (a, u) fragmentation 
process then one can construct a random compact rooted continuous tree T* endowed with 
a (random) probability measure fi which is supported on its leaves such that T* codes "the 
genealogy" of the process F in the sense that almost surely for all t > we have 

F{t) = I /u-masses of the connected components of {v £ T' : ht(w) > t}. (19) 

The boundedness of this genealogical tree is due to a loss of mass by formation of dust in the 
fragmentation, which is itself due to the strictly negative index of self-similarity. The tree T* 
is called the fragmentation tree associated with F. Recently, this result has been extended 
to the dissipative dislocation measures [2(i], the main difference being that the probability 
measure is then no more concentrated on the set of leaves of the genealogical tree and also 
charges its squeletton. When v is dissipative and i^(0,0, ...) = it is even fully supported by 
the squeletton. 

A particular instance of fragmentation trees is given by the stable trees. Specifically, let 
T' denote an a-stable tree endowed with its uniform mass measure Ha and rooted at Xq (a 
uniform random leaf). If Fa denotes the 5-valued process associated with T* by (19) then 
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Bertoin [6] for the Brownian case and Miermont [22] for the general setting shew that is 
a pure-jump self-similar fragmentation process with self-similarity index —a and computed 
its dislocation measure. For the fragmentation F2 this measure is given for all test functions 
/ : 5 ^ M by 



/(s)i.Br(ds) = [' /(x,l-x,0,...)(vrx3(l-x)3) '/'dx, 

Jl/2 



IS Jl/2 

and for the stable fragmentation F^, 1 < a < 2, it is given by 



s 



/(s)i.,(ds) = Co^E 



aif(^,i>l 



where 

r(2-a) ^ ^ 

and (at, i > 0) is a stable subordinator of Laplace exponent A^/" and (H,, i > 1) the sequence of 
its jumps before time 1, ranked in the decreasing order. Note that fa (5) = 00 for all a £ (1,2], 
which is related to the fact that the set of leaves of Ta is dense in Ta- Note also that Va is 
conservative. 

We need some more notation. Note that for all t > 0, the connected components of 
{v & T* : ht{v) > t} are open subtrees of Ta- We denote these subtrees by Ta{t),i > 1 so that 

Fi{t) = ^,amt)), 

with Fa{t) = {F^{t),i > 1). These subtrees are all distributed as 7^\{Xo}, up to random 
scalings. Specifically, conditionally on Fa{t), the trees T^{t),i > 1 are independent, such 
that for all z, 72(t) endowed with the probability measure ■ \ 7^(0) is distributed as 
■ ("T^VI^o}) endowed with /i^, where (T^j/^q) is an independent copy of the a-stable 
tree and Xq is a random point of 7^ with distribution /i^. This is called the self-similar 
property of the stable tree Ta- A similar property holds for all fragmentation trees. 



4.2 The tree %a,a' is a dissipative fragmentation tree 

From now on and in the remainder of this paper, we let 1 < a < a' < 2 and consider a stable 
tree Ta together with a sample of uniform leaves Xi,i > 0. We let 

^a,a' = PrUUc^a/ (Xi , (Xj)j>o) 

and denote by T* and T* ^, the trees Ta and 1a,a' rooted at the point Xq. Since Tq^q,' is a 
closed subtree of Ta for every x £ Ta there exists a unique point Proj(x) G 1^a,a' minimizing 
the distance to x in 'Za,a'- We then consider the measure fia,a' on 1^a,a' obtained as the 
push- forward of fia by the application Proj(.). 

Proposition 13. The probability fia,a' is purely atomic and supported by the skeleton of1.a,a'- 

Proof. If X ^ ^a,a' then a moment of thought using the definition of the pruning procedure 
shows that Proj(x) is a branch point of T^^q'. Thus the image of the measure fia restricted 
to Ta\'^a,a' is Supported by the countable branch points of Ta that belong to 1^a,a'- The 
statement of the proposition follows since fia(Ta\'^a,a') = 1 by Proposition 10. □ 
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The goal of this section is to show that (T* ^,,Ha,a') is the genealogical tree of a dissipative 
self-similar fragmentation process. To make this precise, we start by constructing its dislocation 
measure 1^0,0' from i/a- For this, we design a procedure that extract randomly certain fragments 
of a dislocation of the unit mass. 

Let s = (si,S2, ...) G S. We first consider s* = {sl,S2, ■■■) a size-biased random reordering 
of this sequence from which we will extract a subsequence {s*)i>i as follows. When a' = 2 
the extraction is deterministic: set = and = ^2 ^^'^ ^n~^ ^'^^ n > 3. For a' < 2, we 
use an extra randomness and the definition of the probabilities Pa,a',d,d' defined by (1) in the 
Introduction. We proceed recursively on n as follows: 

(i) si = s* and 53 = Sg, 

(ii) for n > 3, let d = n and d' = #{1 <i<n — l:s| = s*} + 1 and put 

s* = s* with probability Pa,a',d,d', 
s* = otherwise. 

The dislocation measure i'a,a' is then defined for all test functions / : 5 — )• M by 

/ /(s)z^a,a'(ds) := [ u^{ds)E\f{l{s*))], (21) 
Js J5 L J 

where we recall that the symbol J, means reordering in decreasing order. Note that i'a,a' is 
dissipative since a < a' . 

Our goal, now, is to prove the following result which clearly leads to Proposition 4. The 
proof does not rely on the particular expression of the dislocation measure of the stable tree 
and the result could be generalized to any fragmentation tree pruned by a similar procedure. 

Proposition 14. The process Fa,a' obtained by considering for each t ^ the decreasing 
reordering of the 

Ha,a' -i^o^sses of the connected components of S T* : ht(w) > t} 

is a self-similar fragmentation, with index —a and dislocation measure Va.a'- 

To be coherent with the notation introduced for the fragmentation of the stable tree 
T', we denote by 7^^, > 1 the open subtrees forming the connected components of 
{v G : ht(f ) > t}, so that the elements of satisfy for i > 1, 

Note that for each i > 1, there exists a unique integer j (> i) such that T^^'i^) Ti{t), and 
then that 

We then say that the mass Fa{t) contributes to Fa^a'it)- Note that Fa{t) contributes to F^^a'it) 
if and only if Ti{t) n / 0. 

Proof ( Sketch). A complete proof of the last proposition would be technical and we deliberately 
chose to stay rather informal. We first use the pruning construction of %a,a' to give a practical 
criterion to decide which of the elements of Fa{t) contribute to Fa^a'{t)- Let F^{t) be an element 
of Fa{t) and consider the smallest A; > 1 such that Xk £ T^it). Then -F^(^) contributes to 
Fa,a'{t) if and only if X/^ G PrunQ, „/(7^; Xq, ...,Xfc), that is if Xf. is a blue leaf, with the color 
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coding of Section 3.1. Consider then a jump of the process F^: Pick a time t such that a 
fragment F^(t—) sphts into a countable collection of masses 

F^{t) for j £ J = {indices offspring of i at time t}. 

In geometric terms, there exists a branch point at height tvaT* that branches into the subtrees 
Ti(t),3 G J. Let then assume that F^(t—) contributes to Fa^a'it—). This means that during 
the pruning operation the first leaf Xk falling into T^it—) is blue. Now, let us condition on 
that fact and on {Fa{s), s < t) and set 



Our goal is to show that the relative masses of the fragments F^{t), k £ J that will contribute 
to Fa^a'it) are distributed as (spjgj. We denote by Yk, k > 1 the leaves among Xk, k > 1 that 
belong to T^it—)- Clearly, on our conditioning, the (1a;)a;>i are i.i.d. sampled according to 
■ I Tait—)). Thus, if Ta^{t),Ta^{t), ... are the first, second, ... subtrees into which one of 
the points Yi falls then the sequence Sq^, Saj, ••• is just a sized-biaised ordering of the sequence 

{Sajn>l = is*j)jeJ. 

Moreover, for every n > 1, the first leaf that falls into T^"{t) is kept in the pruning construction 
(otherwise said is blue) with probability Pa,a',d,d'i where d = an and d! = {k < n — 1 : 
T^'^it) n %a,a' 7^ 0} + 1- From this observation and the definition of (sj*) it should be clear 
that the s^'s, k £ J, corresponding to offspring subtrees of T^it—) intersecting Ta,a' are 
thus distributed as s^, j G J as desired. Obviously this procedure has to be done for each 
jump of the fragmentation process. It is then possible to conclude by using the Poisson point 
process construction of the fragmentation F^ ■ One important point is to notice that the time- 
changes used to pass to the homogenous counterparts of Fa and Fa^a' are identical in both 
fragmentations for each element of F^ that contributes to F^^a'- We leave subtleties to the 
careful reader. □ 



4.3 From the dissipative fragmentation to a randomized con- 
servative fragmentation 

Since the random tree Tc^q,' is distributed as the stable tree Ta' (up to a random scaling) it 
supports a uniform mass measure distributed as fj-a'- However, the measure ^J-a,a' (see last 
section) does not charge the set of leaves of the tree 1^a,a' but only its skeleton and so is not 
connected, a priori, to We will see in this section how to construct from Ha.a' a measure 
on the leaves of T* ^, that will be related to . 

Keeping the mass. Recall that the measure i^a is conservative, that is the mass is conserved at 
each splitting. However there is a loss of mass in Fa by formation of dust (due to the negative 
auto-similarity index). That is why, in this section, we rather focus on the homogeneous 
counterpart Ha of the fragmentation Fa , which is obtained by applying suitable time-changes 
in Fa, see Section 4.1. In this case we have for all t > 

i>l 

Obviously, this conservation of mass does not hold for homogeneous fragmentations with a 
dissipative dislocation measure. However there is then a natural way to define a random 
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measure called the Malthusian measure which is stochastically conserved [7, 8, 20]. Although 
this new random measure is not a probability measure, it has a finite total mass with mean 1. 

Let us now introduce rigorously this object. For this we use results established by Stephen- 
son [_ ] for general dissipative fragmentation trees, following the ideas of Bertoin [ ■ ] for dissi- 
pative fragmentations with finite dislocation measures. From now on, we focus on the case of 
fo,a' (see (21)), that is we consider Ha^a' the homogeneous counterpart of the process Fa^ai. 
The starting point is the existence of a Malthusian index ^, which is characterized by 




y(ds) = 0. 



See below for the discussion about existence and computation of this exponent. Once the 
existence of ^„ is granted, the process 

Marti,o(s) = ^(i/;,,,(5))<'^', s>Q 

is a positive martingale, see e.g. [7, 26] . More generally, for each t > and z € N, the process 

Mart.,t(s) = Y.iKa'i'^Y'-"'^ (22) 

where the sum is over all fragments whose ancestor at time t is H^^,(t), is a positive cadlag 
martingale which therefore converges almost surely towards a limiting value denoted by Martj^j, 
i € N, t > 0. Actually, we may and will choose the random variables Martj^t,z G N, t > so 
that the convergences hold for all i,t, almost surely (see [2(i]). Besides, by the homogeneity 
property of the fragmentation process H^y, we clearly have for all t > 0, 

{MaTti,t,i > 1) = ((i/^,„,(i)f"-'Mart;;o*\i > O), 

(i t) 

where the r.v. Mart-[ q , i > are independent, all distributed as Marti^o and also independent 
(^a a'(0' ^ — -'-)• Finally, recall the notation 7^(0 and T^^,{t), i > 1 used in the last section 
for the open subtrees above level t in T* and T* ^, respectively. We similarly denote by (t) 
and ^, (t) the open subtrees of T* and T* ^, so that 

Kit) = /Ua(K(i)), K,a'{t) = IJ^a,a'{n'a,a'{t)). 

The set of subtrees {Tia{t),i S N, t > 0} is in bijection with the set of subtrees {Ta{t),i G 
t > 0}, and it is the same for the subtrees indexed by a, a'. We now have the material to 
build the Malthusian measure /x* ^, . On the event with probability 1 where all the martingales 
(22) converge, we set 

l^la' {K,a'it)) = Mart.,t (23) 

for alH G N and t > 0. By [2()], this indeed defines uniquely a cr- finite measure /x* ^, on the tree 
T* Q,/, which is fully supported by the set of leaves. Note that the set {^^^'(i),'^ G N,t > 0} 
generates the Borel o"- field on Tq,^q'. 

Computing Apart from the Brownian case when a' = 2, it is not easy to calculate 

directly from the expression of i'a,a' given in (21) its Malthusian index However we 
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can use information from the proof of Proposition 2, based on the couphng in Marchal's 
construction, to get that 



Pa,a' ■ 

This will be done during the proof of Theorem 15. There is another indirect way to get the 
value of p* Q,/, provided we know that this index exists and that the measure i'a,a' satisfies 
suitable (weak) integrability properties. Indeed, on the one hand, the Hausdorff dimension of 
the o'-stable tree, hence also that of T* ^z, is 1/a' a.s. [13, 16]. On the other hand, according to 
results of [ : ] on general dissipative fragmentation trees, we know that the Hausdorff dimension 
of the (— Q!)-self-similar fragmentation tree T* ^, is almost surely ^/ /a, provided i'a,a' satisfies 
the above mentioned integrability properties. After identification this gives back p*^ ^, = a/a' . 

The main result of this section is the fact that T* ^, endowed with the measure /U* ^, is 
distributed as an a'-stable tree endowed with its uniform mass measure, up to a random scaling. 
Recall from (10) the definition of a generalized Mittag-Leffler random variable ML^/^; ,5 with 

parameters {a/a' ,a) and set M^^a' = {0/ /aY^'^'MLa/a'^a- 

Theorem 15. There is the following identity in distribution, with M^^a' independent of (T*, ■, fia') , 

where E[Mq^q,/] = {a/ a'Y^"^' a'T(^aj /T{a{l + 1/a')), and where the measure in the right- 
hand side of this identity actually represents the push-forward of fia' on Ta' by the homothety 
that sends Ta' on M^^,Ta'- 

In other words, the dissipative fragmentation tree T* ^, , endowed with a rescaled version 
of its Malthusian measure, is distributed as the genealogical tree of an a'-stable fragmentation 
of the random mass „/. Note that the change of measures on the tree, from Ha,a' to /i* 
changes the index of self-similarity of the underlying fragmentation, which passes from —a to 
-a'. 



Proof of Theorem 15. Step 1. Recall that Tq^q,/ = Fiuiia^a'iTa, (Xj)j>o) and that a leaf Xi is 
said to be blue if it belongs to 1^a,a' and red otherwise. Write B for the indices of the blues 
leaves and ]B(n) = Bn{0,l,2,...,n}. Recalling from the proof of Theorem 3 that B(n) is the 
number of leaves of a chain Tq, , we apply Lemma 9 to get 



*"<"> ±^ ML, (24) 



n 



a/a' 



where ML has a generalized Mittag-Leffler distribution with parameters (a/a', a). In partic- 
ular, its mean is 

a'r (a) 
E ML] = \ 

r(a(l + 1/a'jj 

using (10) and the relation T{a + 1) = aT(a) to get simplifications. Moreover, we know from 
(the proof of) Proposition 2 and the discussion at the end of Section 3.2 that there exists an 
a'-stable tree Ta' such that 

'^a a' = — ML" Ta' 

a 
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and that (Xj)jgB is an i.i.d. sample of the uniform mass measure on (the leaves of) ^a,a', 
which, with a slight abuse of notation, is also denoted by fj^a'- Consequently, 



Ua' is the almost sure empirical limit of ^'^^^"^ , — - as n — )• oo, 

#B(n) 



(25) 



which will be useful in the following. Theorem 15 will therefore be proved if we show the 
existence of ^, (hence that of /i* ^,) and that almost surely for alH G N, t > 0, 

(nlAt)) = mMf^*a,a' {K,a'it)) . (26) 

For this, we will use (24) and (25). 

Step 2. As their self-similar counterparts, H^^a' is a sub-fragmentation oi Ha. More precisely, 
for i G N and t > 0, there exists a unique integer j such that ^,{t) C Hait) and moreover. 

Then, similarly to (24), introduce the random variable 

#{k G B(n) : Xk G nUt)} 



MLi{t) 



lim 



which, by the self-similarity property of Ta and of the blue-coloring operation exists a.s., is 
distributed as ML and is independent of Ha{t). Moreover, the random variables MLj(t), i > 1 
are independent. Now note the following easy but crucial fact: almost surely, 



MW (K,a'W) 



lim X ffi-^ ^^"^ ■ ^ 



lim 

n— >oo 



#B(n) 



G B(n) : X^ G UUt)} ^ ( {fc < n : Xfc G UUt)} 



a /a' 



Note also that a.s. 



#{k<n:Xk€nl{t)Yl^' 
MUt) {Hi{t)f' = MU{t) {HlAt)f^' 

i>l 



n 



(27) 



Indeed, since is the homogeneous version of the fragmentation Fa, the union [Ji'Ha{t) 
contains all the leaves of Ta but the root, Vt > a.s. Consequently, Uj^^ ^(i) also contains all 
the leaves (except the root) of "^aa'^ hence the last display. Together with (27), this leads to 



ML = ^ML,(t) {HA'ii)f^"' > Vt > a.s 



(28) 



i>l 



Taking expectations and recalling that < E[ML] < oo, this implies that 



1 = E 



a. I a' 



exp 



1-E 



a I a' 



Va.a'iA^, 



using for the second equality that Va.a' is the dislocation measure of Ha^a' and then the well- 
known fact in the theory of homogeneous fragmentations 



E 
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see e.g. Bertoin [5]. Thus we indeed have p* = a/a', and then the existence of the almost 
sure hmits Martj^i of the martingales (22), and also that of the measure fJ-^^^i- 

Step 3. It remains to use (27) to get (26). Following an idea of [ ] we get from (28) and the 
definition of the martingale (Marti^o(^)) ^ ^ 0) that 



E 



(ML-E[ML]Marti,o(t))^ 



E 



(ML,,(t)-E[ML]) 



i>l 



Var(ML)E 



2a/a' 



i>l 



Var(ML) exp ^ - t J (^^'Yl ""^^"'^ ^a,a' {ds 



where the second equality comes from the fact that the random variables MLj(t), i > 1 are i.i.d 
distributed as ML, and independent of Ha{t). The function 



is strictly increasing on its domain of definition and is equal to for q = a/a\ as seen above. 
Hence, noticing that Var(ML) < oo, 

E (ML -E[ML]Marti,o(t))^ ^0 as t ^ oo, 
which implies the almost sure equality 

ML = E[ML]Marti,o, 

since moreover Marti^o(^) ~^ Marti^o a-s. Similarly, by the homogeneity property of the frag- 
mentation Ha, for each (i,t), 

MU{t) (^;,a'(t))"^"' = E[ML]Marti,i, a.s., 

which, together with (27), finally gives the expected 

ML^la' {nia' it)) = E[ML]Marti,t = E[ML]/i; {n^^, (t)) a.s. 

Note that this identity is proved for each fixed {i,t) almost surely, and we actually want it 
almost surely for all {i, t) £ N x [0, oo). This is indeed true: for each (i, t), consider a sequence 
(tn) with t„ G Q n [0, oo) decreasing towards t; then one has 

K,a'(i)=U U Ka'itn) 

where Jn(i, t) is the set of all indices j such that the mass H-'^ Q,/(in) is a descendant of ff^ q,'(0- 
The above union on j G Jn{i,t) is disjoint, whereas that on n is an increasing union. Conse- 
quently, a measure on 1.a,a' is entirely characterized by the weights it assigns to the subtrees 
^aa'(l)^3 G N,(7 G Qn [0, oo). This ends the proof (and the paper). □ 
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